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^[GEF][FEG1[GFE]E . . . .(57)=[GEF][EFG][GEF]E. . . .(41) 
=[EFG]E, 

since [GEF][GEF], as in (57), equals +1. 

68. If A, B, C are simple quantities the sum of whose orders equals n, the 
order of the space of these quantities. 

[AB.AC~\=[ABC]A. 

The proof of this formula (based on (67) on account of its length, is omit- 
ted, as are also those of the next four formulas given below. 

69. — 71. If A, B, G are simple quantities whose product is of the Oth order. 

69. [AB.AC]=[ABC1A. 

70. [AB.BC]=[ABC]B. 

71. [AC.BC]=[ABC]C. 

72. If A, B, C are simple quantities and the sum of the orders of- A and C 
equals the order of the space considered and B is subordinate (18) to A, then 

[A.BC]^=[AC]B and [CB.A]=[CA]B. 

Remark. — It seems proper to state here that the matter contained in Chap- 
ters II — V is taken direct from Grassmann's Ausdehnungslehre of 1862. What 
the writer has done has been to cut out everything which was not essential to the 
development of the main principles of the work. What to insert and what to 
omit constitutes the chief difficulty. In the following chapters (except Chapter 
VIII) we shall not follow Grassmann very closely. 



MATHEMATICAL INDUCTION. 



By ARTHUR L. BAKER, C. E., Ph. D., University of Rochester, Rochester, N. T. 

There is such a general lack of presentation of the governing principles of 
mathematical induction in the text books which refer to the subject, and failure 
to give a working rule for its application, that it is thought a presentation of such 
a working rule specifically stated and not left to inference from examples merely, 
would be acceptable. 

Mathematical Induction (not entering into the question of the appropriate- 
ness of the .name) is a method of proof used where a primary operation and a 
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secondary law have produced the same series of results to see if the supposed 
secondary law is valid. 

It may be conveniently divided into two cases : 

I. When the primary operation is an algebraic one and the secondary 
law a functional one. 

II. When the primary oporation is a functional one and the secondary 
law an algebraic one 

The necessity for a proof that the secondary law is valid is seen when we 
find that many apparent secondary laws which hold for a few terms fail later On, 
in other words, that because an apparent law holds for ten, twenty or thirty 
terms of a series, we are not at all justified in inferring that it will hold 
throughout. 

A few examples will illustrate this : 

x 2 -\-x-\-17 is prime for sixteen values of a;, beginning with x=0, but the 
law fails for the seventeenth term of the series. 

x s +x-|-41 is likewise prime for forty terms, but the law fails on the forty^ 
first. 

The sum of the divisors of n ! is i(n+l)\ for a few terms, after which the 
law fails. And so on for many apparent secondary laws. 

I. When the primary operation is a simple algebraic one, and the sup- 
posed secondary law is a more complex or functional one. 

In this case Mathematical Induction consists in applying the primary op- 
eration to the general result produced by the secondary law to see if the next 
term of the series thus produced by the primary operation is the same as would 
result from an application of the secondary law. If it is, and the operand was 
correct, the secondary law is correct. 

Example.— 1 3 +2 S =9(2-1)«, l 3 4-2 3 +3 s =9(3-l)*, giving the apparent 
secondary law I s +2 3 + m 3 =r=9(n— iy. 

To test this, add another term (primary operation) giving 

l 3 +2 3 + ... r ..(n+l) 3 =.9(«-l) f +(?i + l) 3 ±9tt s , 
and therefore the secondary law is not correct. 

Example.— I 3 +2 i =(2^py , l 3 + 2 s +3 3 =(3^- 1 ) 8 , giving the appar- 
ent secondary law, 

l'+V + n*=(n^)\ 

Apply the primary operation by adding another term, giving 

l 9 +2»-r- (n + l)3=( W ^±!) ! +(n + l) 3 = [(n+l) ^-]* 
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and the secondary law is correct. 

II. When the primary operation is a functional one and the secondary 
law is a simple algebraic one. 

In this case mathematical induction consists in stating the primary func- 
tional operation for two general terms in succeession, and taking any convenient 
multiple of the first from a convenient multiple of the second. If this difference 
conforms to the supposed secondary law, the secondary law is true provided the 
first functional result is true. 

Thus let 

fyX)=F<t> 

be a term of the series, where x is the element whose change produces the term 
of the series, and <f> is the expression which enters as an element of the secondary 
law. If now 

A,f(x+l)-B.f(x)^.F^ 

where F, has the same algebraic form as F, except as to the values of the con- 
stants, then 

f(x+l)=F i <l> 

where F g has the same algebraic form as F and F t except as to the value of the 
constants. Hence the form of the function F being persistent for two terms, the 
law is true if true for F. 

A special case is where F<l>=C.<f>, C being a mere factor. 

Example. — x 3 —x— (04*) according as x is ( ^fJj 1 ), <*and /S being factors, 

holds for some cases. 

1°. x=2n + l. 

/(x)=(2n+l) s -(2«+l)=8» 3 + 12n 2 +47i. 
/(z+l)=(2» + 3) 3 -(2n + 3)=8n 3 -f-36n !! +52?i+24. 
/Ca;+l)-/(a;)=24n 2 +48n+24=24/?. Q. E. I. 

2°. x=2n. 

/Ca;)=(2n) 8 -2n=8n 3 -2»i. 

/(*-(- i)=(2n+2) 3 -(2m+2)=8n»+24n 8 +22n+6. 

/(*+l)-/(a;)=24n 2 +2411+6=60-. Q. E. I. 

Example.— f(x)=5 ix + i —24x-25=57(ia holds for x=l, 2, 3. 
/(«+ l)=5**+«-24(z+l)-25. 
/(a;+l)-25/(.'«;)=25(24*+25)-24a;-49=576(x+l)=576a. Q. E. I. 



